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CLAIMS 

1. A method of adjusting the transmitting power of 

a wireless sending entity (e) in a network of wireless 
communicating entities, including the step of 
identifying the entities (e ± ) adjacent to the sending 
entity (e) ', that is, the entities of the network, 
separate from the sending entity, from which the 
sending entity (e) is able to receive the messages, the 
method being characterized in that it further includes 
the steps of : 

- identifying, among the adjacent entities (ei) , a 
minimum constellation associated with the sending 
entity (e) , that is, quantitatively, the smallest 
set of entities (e±) adjacent to the sending 
entity (e) included in a circle centered on the 
latter, and at least three of which (e±) form a 
convex polygon circumscribing the sending entity 
(e) ; 

- identifying, among the adjacent entities (e±) not 

i 

belonging to the minimum constellation, any so- 
called peripheral entities, whose own minimum 
constellation includes the sending entity (e) ; 

- adjusting the transmitting power of the sending 
entity (e) to a minimum value enabling the 
messages sent by the sending entity (e) to reach 
both the entities of the minimum constellation 
associated with the sending entity (e) and the 
identified peripheral entities. 

* . 

2. The method as claimed in claim 1, further 

including an additional step in which, after having 
adjusted its transmitting power, the sending entity 
sends each adjacent entity (ei) a message containing: 

- an identifier (e) associated with said, sending 
entity (e) , 



- the position (x, y) of the sending entity (e) and 

- the minimum sending distance (p) of the sending 
entity (e) , . that is, the radius of the smallest 
circle, centered on the sending entity (e) , 
including the. minimum constellation associated 
with the sending entity (e) . 

3. The method as claimed in claim 1 or 2, wherein 
the identification of the adjacent entities (e±) 
consists in storing in a first table (L) , for each 
adjacent entity (e±) : 

- an identifier (ei) associated with said adjacent 
entity (ei) 

- the position (x ± , yj of said adjacent entity (e ± ) 
and 

- the minimum sending distance (pi) of said adjacent 
entity (ei) , that is, the radius of the smallest 
circle, centered on said adjacent entity (ei) , 
including the minimum constellation associated 
with said adjacent entity (ei) . 

■ 

4. . The method as claimed in claim 3 , wherein each 
adjacent entity (e±) sends the sending entity (e) a 
message containing: 

- the identifier associated with the adjacent entity 

(ei) , " 

- the position (xi, y ± ) of the adjacent entity ie±) 
and 

- the minimum sending distance (pi) of the adjacent 
entity (ei) . 

5. The method as claimed in claim. 3 or 4, wherein 
the identification of the entities belonging to the. 
minimum constellation associated with the sending 
entity (e) includes the step of storing in a second 



table (K) , for each adjacent entity (ej belonging to 
the minimum constellation: 

- the identifier associated with said adjacent 
entity (e ± ) , 

- the position (xi, y ± ) of said adjacent entity (ei) 
and 

- the minimum sending distance (p ± ) of said adjacent 
entity (ei) . 

6. The method as claimed in claim 5, wherein the 
identification of the peripheral entities includes the 
step of storing in a third table (J), for each of said 
entities: 

- the identifier associated with said peripheral 
entity, 

- the position of said peripheral entity, and 

- the minimum sending distance of said peripheral 
entity. 

7. The method as claimed in claim 6, wherein the 
adjustment of the transmitting power includes the step 
of selecting either the greatest of the distances 
separating the sending entity (e) from the entities of 
the third table (J) or, when said third table (J) is 
empty, the greatest of the distances separating the 
sending entity (e) from the entities of the second 
table (K) , the power adjustment being made in such a 
way as to adapt the sending range to the selected 
distance. 

8. The method as claimed in claim 7, further 
including additional steps in which, after having 
adjusted its transmitting power: 

- the sending entity (e) sends each of the adjacent 
entities (ei) a message containing its identifier 



(e) , its position (x, y) and its minimum sending 
distance (p) , 

- the tables (J, K, L) are emptied. 

9. A wireless communication unit intended to form 

a sending entity (e) of \ a network of wireless 
communicating entities, comprising: 

- means of identifying entities (ei) adjacent to 
said unit, that is, the entities of the network, 
separate from said communication unit, from which 
the latter is able to receive the messages; 

- means of identifying a minimum constellation 
associated with said communication unit, that is, 
quantitatively, the smallest set of entities (ei) 
adjacent to said communication unit included in a 
circle centered on the latter, and at least three 
of which (ei) form a convex polygon circumscribing 

. said communication unit; 

- means of identifying, among the adjacent entities 
(e±) not belonging to the minimum constellation, 
any so-called peripheral entities, whose own 
minimum constellation includes said unit; and 

- means of adjusting the transmitting power of said 
communication unit to a minimum value enabling the 
messages sent by the communication unit to reach 
both the entities of the minimum constellation 
associated with said communication unit and the 
identified peripheral entities. 

10 • A network (1) of wireless communicating 

entities (ei) , wherein each entity (e) comprises: 

. - means of identifying entities (ei) adjacent to 
said entity (e) , that is, the entities of the 
network, separate from said entity "(e) , from which 
the latter is able to receive the messages; 
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- means of identifying a minimum constellation 
associated with said entity (e) , that is, 
quantitatively, the smallest set of entities (e±) 
adjacent to said entity (e) included in a circle 
centered on the latter, and at least three of 
which (ei) form a convex polygon circumscribing 
said entity (e) ; 

- means of identifying, among the adjacent entities 
(ei) not belonging to the minimum constellation, 
any so-called peripheral entities, whose own 
minimum constellation includes said entity (e) ; 
and 

- means of adjusting the transmitting power of said 
entity (e) to a minimum value enabling the 
messages sent by this entity (e) to reach both the 
entities of the minimum constellation associated 
with said communication entity (e) and the 
identified peripheral entities . 

11- A computer program product, including 

instructions for implementing the method as claimed in 

one of claims 1 to 8, upon execution by processing 
means incorporated in the sending entity. 



